#include <iostream>
#include <string>
using namespace std;


void KMP(string& s)
{

}


int main()
{
	
	return 0;
}